This is a guide to hotels with free newspaper in New Market, Virginia. The list of hotels includes those that offer free newspaper in New Market, Virginia or nearby cities and towns.